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4) Agencement pour predire une adresse d'Instructlon resultant d'un branchement dans un systeme de traKe- 
ment num4rlque des donn^. 



feT) L'invention conceme un agencement utilisant des 
t^niques am^lior^es pour pr6dire une adresse d'instmc- 
tion resultant d'un branchement en utilisant une table de 
donndes historiques (40A) de branchement (BHT), qui me- 
morise une plurality de paires constitutes d'une adresse 
d'instruction de branchement et de Tadresse, correspon- 
dante, de Tinstruction resultant du branchement. 

L'invention s'appllgue aux ordinateurs a structure pipe- 
line et a antememoire. L'invention pemnet de gagner du 
temps lors de la recherche en antdm4molre. 
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AGENCEMENT POUR PREDIRE UNE ADRESSE D » INSTRnCTION 
RESULTANT D'UN BRANCHEMENT DAKS UM STSTEME DE 

TRAITEMENT NUMERIQUE DES DONNEES. 

La presente invention concerne de fason generale 
un agencement pour predire une adresse d ' instruction 
resultant d'un branchement en utilisant une table 
de donnees historiques de branchement (BHT) dans 
un systSme de traitement numerique des donnees i et 
de fagon plus specifique concerne un tel agencement 
grace auquel on peut predire une adresse d ' instruction 
resultant d'un branchement independamment de I'inter- 
valle de temps au bout duquel la table BHT des 
donnees historiques de branchement est renouvelee 
ou actualisee. 

Dans la plupart des processeurs de structure 
pipeline 9 des instructions de branchement sont exe- 
cutees dans une unite d' execution • Par consequent, 
il y a plusieurs cycles de retard entre le decodage 
d'une instruction de branchement et son execution/sa 
resolution. Dans une tentative de surmonter la perte 
potentielle de ces cycles, il est connu dans I'art 
d'estimer, a I'aide d'une table des donnees histo- 
riques de branchement, quelle sera 1 ' instruction ^ 
specif iee par une adresse d ' instruction resultant 
du branchement, qu'il faudra envoyer a 1' unite 
d'ex^cution. 

Avant d* examiner la presente invention, on consi- 
dere avantageux de discuter brievement d'une technique 
connue en se referant aux figures 1-4- 

La figure 1 est un diagramme par blocs montrant 
schematiquement un agencement connu du type auquel 
la presente invention peut s'appliquer, Comme repre- 
sents sur la figure 1, un organe 10 de commande du 
systeme est f onctionnellement couple avec une unite 
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1 de traitement 12, une memoire principale 14- et un 
organe 1 6 de commande d'entree/sortie (I/O). 

Un organe 18 de commande des taches, prevu dans 
I'unite de traitement 12, envoie une adresse d*ins- 

5 truction initiale d^une tache donn6e, a un registre 
20 d^adresses, ayant fait I'objet d^une recherche 
a l^avance, d ' instructions , par 1 ' intermediaire d'une 
ligne (1). On suppose qu'une antememoire 22 a deja 
memorise la totalite ou une partie de la distribution 

10 (sequence) d * instructions de la tache donnee mentionnde 
ci-dessus, en provenance de 1' organe 18 de commande 
des taches et par 1 ' intermediaire d'une ligne (2). 
L 'antememoire 22 regoit, en provenance du registre 
d'adresses 20, I'adresse qui a fait I'objet d'une 

15 recherche a I'avance et recherche une instruction 
specif iee par cette adresse qui a fait I'objet d'une 
recherche k l^avance. 

En cas de succes de la recherche en antememoire, 
1' antememoire 22 envoie 1 ' ins truction correspondante 

20 ^ I'organe 18 de commande des taches ainsi qu'a la 
mSmoire de microprogrammes 30, I'un et 1' autre faisant 
partie de 1* unite d' execution 32. La memoire de micro- 
programmes 30 a precedemment memorise une pluralite 
de microprogrammes pour exScuter une instruction 

25 de la tache donnSe qui lui est envoyee. En outre, 
1 'unite d' execution 32 comporte une memoire tampon 
34 et un circuit d'exScution 36. La mSmoire tampon 
3U memorise les donnees concernant les operandes 
dans ce cas, tandis que le circuit d' execution 36 

30 applique les microprogrammes en utilisant les donnSes, 
concernant les operandes, qui se trouvent dans la 
memoire tampon 34t sous la commande de I'organe 18 

de commande des taches. 

En cas d succes de la recherche en antememoire, 
35 I'antememoire 22 emet un signal SG-1 de commande 
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1 du sel cteur qui est envoye au selecteur 26 par 
1 • intermediaire d'une ligne 24. Un additionneur 28 
est prevu pour incrementer I'adresse d ' instruction 
relative au succes de la recherche en antememoire , 

5 au moyen d 'octets predetermines pour en deduire la 
nouvelle adresse d ' instruction. En termes plus speci- 
fiquesi en cas de succes de la recherche en ante- 
memoire, le signal de commande SC1 autorise le 
selecteur 26 a envoyer son contenu dans le registre 

-JO 20 et done les donnees concernant la nouvelle adresse 
d • instruction sont m4morisees dans le registre 20 
des adresses d ' instruction ayant fait I'objet d'une 
recherche k I'avance. 

Au contraire, en cas d'echec de la recherche 

15 en antememoire , le contenu de 1 ' antememoire 22 est 
renouvele d'une fa^on bien connue dans I'art. 

Gomme indique ci-dessus, on s'ef force de reduire 
la perte de temps en branchement ( c ' est-a-dire la 
perte de cycles) en employant des donnees historiques 

20 centrees sur la recherche d ' instruction a I'avance. 
Une table BHT des donnSes historiques de branchement 
utilise 1» adresse de la distribution ( c ' est-a-dire 
le flux) d' instructions, qui a fait I'objet d*une 
recherche cL 1 'avance, pour acceder k la table. Si 

25 I'on a d^Ji precedemment rencontre un branchement 
a cette adresse, la table des donnees historiques 
de branchement 1* indique et, de plus, fournit 
I'adresse de 1 » instruction resultant du branchement 
lors de son execution precedente. Cette adresse de 

30 1' instruction r^sultante du branchement sert a re- 
orienter la recherche^ a l*avance^ de 1 » instruction 
etant donne la probabilite que le branchement repete 
son comportement passS. L'avantage d'une* telle 
approche st qu'elle presente la possibilite d^eli- 

35 miner tous les retards associes aux branchements • 



2674044 



1 Comme represente sur la f igur 1 i une section 

40, formant table des donnees historiques de bran- 
chement, comporte une table des donnees historiques 
de branchement qui comprend une memoire 4-2 de distri- 

5 bution d'adresses d ' instruction de branchement (BIA) 
et les memoires de distribution d'adresses d'ins- 

truction resultant de branchement (BTA) . La section 
4.0 formant table de donnees historiques de branchement 
comporte en outre un comparateur 4-6. La memoire 4-2 

10 de distribution d'adresses d' instruction de bran- 
chement memorise une pluralite d^adresses d*instruc- 
tion de branchement, tandis que la memoire 4-4- de 
distribution d'adresses d ' instruction resultant de 
branchement contient une pluralite d^adresses d'ins- 

15 truction resultant de branchement qui correspondent, 
une a une, aux contreparties memorisees dans la 
memoire 4.2, Le registre 20 des adresses d*instruc- 
tion ayant fait l^objet d'une recherche a I'avance 
envoie aux deux memoires 42, 44 1 par 1 ' intermediaire 

20 d'une ligne 43, une adresse d ' instruction ayant fait 
l*objet d^une recherche a I'avance. Le comparateur 
46 est congu pour comparer I'adresse d ' instruction 
ayant fait I'objet d^une recherche a I'avance, en 
provenance du registre 20, et le signal de sortie 

25 (c* est-a-dire I'adresse d * instruction de branchement) 
de la memoire 42. Si le comparateur 46 detecte la 
coincidence des deux adresses d' instruction qu'il 
resoit ( c ^ est-a-dire un succSs de la recherche i 
l^avance)^ il envoie sur une ligne 45 un signal 

30 SG-2 de commando du selecteur qui indique ce succes 
et permet au selecteur 26 d'envoyer au registre 20 
1 'adresse correspondante , resultant du branchement, 
qui provient de la memoire 44 par la ligne 47. 
Ensuite, 1 ' instruction specif iee par 1' adresse de 

35 l« instruction resultant du branchement fait I'objet 
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1 d'une recherche en antememoire 22. Au contrairei 
dans le cas ou le comparateur 4-6 constate un echec 
de la recherche a I'avance, 11 envoie le signal de 
commande SC-2 qui represente cet echec et interdit 

5 done 1' envoi au registre 20 du signal de sortie de 

la memoire UU» 

L'ecriture d'un nouvel element d ' information 
de branchement dans la table des donnees historiques 
de branchement BHT (c ' est-a-dire I'actualisation 

10 de la table BHT) se fait sous la commande de l^organe 
18 de commande des taches. En termes plus specif iques, 
lorsque I'organe 18 de commande des taches detecte 
que le circuit d» execution 36 ne peut pas executor 
1 * instruction resultant du branchement par suite 

15 de la dSfaillance de la prediction de l*adresse de 
I'instruction resultant du branchement, I'organe 
18 de commande des t&ches actuallse la table BHT 
en ecrivant dans les memoires 4-2 9 44 » par les lignes 
(3) I (4)> u.ne paire, plus vraissemblable , d'adresse 

20 d' instruction de branchement et d'adresse correspon- 
dante de 1 ' instruction resultant de ce branchement. 

On va maintenant dis cuter du f onctionnement 
de la section 40 formant table des donnees histo- 
riques de branchement BHT en se referant aux figures 

25 2A, 2B, 3 et 4- 

La figure 2A est un diagramme representant sche- 
matiquement une sequence d » ins truction AO-* BR(branche- 
ment )-> A1 — A2-r A3— A4-* memorisee en antem4moire 22. 
On suppose que ces six instructions proviennent de 

30 itantememoire 22 sous forme d»un groupe dont la 
longueur est de un mot (octet de 8 bits) et qui 
contient deux instructions comme represente. Par 
consequent, les adresses d' ins truction qui se trouvent 
du c8te gauche sont designees par "a", «a+8", "a+l6«, 

35 I'adresse "a" etant I'adresse initiale d la sequence 
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d ' instructions en question. II faut comprendre que 
1 'additionneur 28 incremente d'un octet de 8 bits 
I'adresse qui lui est fournie dans ce cas particulier. 
Le groupe, ou les groupes, d ' instructions provenant 
de l^antememoire 22 sont memorises dans une memoire 
tampon convenable (non representee sur les dessins 
joints), et les instructions sont alors sequentiel- 
lement envoySes a 1 'unite d' execution 32. 

La figure 2B est un ordinogramme dficrivant une 
routine qui execute les instructions precltees 
AO-A^ aux pas 50A-50F. Pour permettre une meilleure 
comprehension, la figure 2B indique les adresses 
des instructions AO-A^ qui se trouvent en antemSmoire 
22* Comme indique, une tres petite boucle de bran- 
chement 52 est etablie entre les pas 50A et 50B, 

La figure 3 est un diagramme representant les 
operations, en mode pipeline, incluant cinq etages 
designes par IF, DC, AD, OF et EX. Une ligne qui 
va de I'etage AD 4 l'6tage IF correspond a la ligne 
(1) par laquelle I'adresse d ' instruction initiale 
(c » est-a-dire "a") est envoyee dans le registre 20 
d'adresse ayant fait I'objet d'une recherche a 
I'avance. Les etages IF, DC, AD, OF et EX executent 
les operations suivantes: 

(a) IF: recherche, a I'avance, d'une instruction 

dans le bloc 20; 

(b) DC: Decodage de 1 ' instruction dans le bloc 30- 

(c) AD: Generation de I'adresse dans le bloc 18; 

(d) OF: Recherche de I'operande dans les blocs 18, 34; 

et 

(e) EX: Execution de 1' instruction dans les blocs 18, 

36. 

Dans le cas oi I'echec de la recherche a I'avance 
de I'adr sse d • instruction de branchement apparait 
au comparateur 4.6 de la section 4-0 formant table 



7 



2674044 



des donnees historiques de branchement BHT^ 
a l«etage pipeline EX, I'organe 18 de 
commande des taches actualise la table BHT en y 
ecrivant I'adresse d' Instruction de branchement 
estimee la plus probable possible, ainsi que I'adresse 
de 1' instruction resultant de ce branchement. 

La figure U est un chronogramme qui caracterise 
les operations de I'art anterieur aux Stages IF, 
DC, AD, OF et EX du pipeline representes sur la 
figure 3. On suppose que la section 40 formant table 
des donnees historiques de branchement BHT n'a pas 
permis le succSs de la recherche de I'adresse d' ins- 
truction de branchement "a+4." ( c ' es t-a-dire qu»il 
y a eu 6chec) a 1» instant TO, Par consequent, le 
circuit d' execution 36 ne pent pas, a 1» instant T5, 
determiner I'adresse de 1 ' instruction resultant du 
branchement. Dans ce cas , les operations executees 
a tous les etages IF-EX sont annulees ou invalidees. 
Alors, I'organe 18 de commande des taches precede, 
a I'instant T6, a 1 'actualisation en ecrivant dans 
la memoire 42 I'adresse "a+4" d ' instruction de bran- 
chement ainsi que, dans la memoire ^-^y I'adresse 
"a" de 1^ instruction resultant de ce branchement, 
et ceci par les lignes (3), (4). Ceci signifie qu'un 
nouvel echec se produit dans la table BHT 40 a 
1' instant T6 du fait qu'au cours de cet intervalle 
de temps T6 , 1 » actualisation est en cours. 

Les operations au cours des intervalles de temps 
T7-T11 sont done exactement identiques a celles qui 
ont eu lieu au cours des intervalles de temps TO- 
TS. C'est-a-dire qu'a nouveau le circuit d» execution 
36 est incapable de determiner, a 1' instant T11, 
I'adresse "a" de 1 ' instruction resultant du bran- 
chement. A 1» instant suivant T12, le comparateur 
46 detecte le succes et c'est alors que I'adresse 
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1 "a" de 1» instruction resultant du branchement est 
envoyee au registre 20 des adresses d'instruction 
ayant fait I'objet d'une recherche a I'avance. Par 
consequent, le circuit d' execution 36 est maintenant 

5 capable d'executer, a 1' instant T17, 1» operation 
de branchement. Dans le cas mentionne ci-dessus, 
il y a perte de 4 cycles au cours des intervalles 
de temps T12-T15 (PERTE B) en plus de la perte de 
4 cycles au cours des intervalles de temps T6-T9 

10 (PERTE A). Ce type de probleme se rencontre fre- 
quemment lorsque 1» unite d» execution 32 execute une 
sequence de programme incluant de courtes boucles 
comme indique sur la figure 2B. Ceci provient du 
fait qu'avant d'achever I'actualisation de la table 

15 BHT, 1 'instruction de branchement suivante devrait 

etre executee. 

En resume, I'art anterieur precit4 a rencontre les problSmes 
qu'une telle perte de cycles, comme indique par 
PERTE B se rencontre inSvitablement dans le cas oi 

20 la sequence de programme a executer inclut le type 
court precite de boucles de branchement, 

Au vu de 1' inconvenient ci-dessus, un but de 
la presente invention est de proposer un agencement 
grace auquel on pent efficacement reduire la perte 

25 de cycles machine due k I'echec de la recherche a 
I'avance de I'adresse de branchement. 

De fagon plus specif ique, un aspect de la 
presente invention se traduit par un agencement 
pour predire une adresse de 1 » instruction resultant 

30 d»un branchement d'un systeme de traitement numerique 
des donnSes, caracterise en ce qu'il comporte: des 
premiers moyens pour aller chercher a I'avance une 
adresse d ' instruction d'une sequence d • instructions 
donneej des seconds moyens pour memoriser une plu- 

35 ralit6 d'adresses d' instruction de branchement. 
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1 lesdits seconds moyens etant couples pour recevoir 
I'adresse d» instruction qui fait I'objet d'une recher- 
che a I'avance et qui est utilises pour fournir, 
en provenance desdits seconds moyens, une adresse 

5 d' instruction de branchement coincidant avec elle, 
lesdits seconds moyens etant sujets a actualisation 
lorsque l*on y Icrit une nouvelle adresse d» instruc- 
tion resultant du branchement; des troisiemes moyens 
pour memoriser une pluralite d^adresses d ' instruction 

10 resultant de branchement qui correspondent, une 
a une, aux adresses d ' instruction de branchement 
memorisees dans lesdits seconds moyens, lesdits troi- 
siSmes moyens etant couples pour recevoir 1» adresse 
d» instruction qui fait I'objet d'une recherche a 

15 I'avance et qui est utilisee pour obtenir par deduction 
I'adresse de 1 ' instruction resultant du branchement 
qui correspond a l^adresse de 1 ' instruction du bran- 
chement qui coincide avec 1' adresse d » instruction 
qui a fait I'objet d'une recherche a I'avance dans 

20 lesdits seconds moyens, lesdits troisiSmes moyens 
6tant sujets a actualisation lorsque 1 « on y ecrit 
une nouvelle adresse d ' instruction resultant du bran- 
chement; des quatriemes moyens etant congus pour 
comparer une adresse d ' instruction de branchement, 

25 fournie par lesdits seconds moyens, avec 1 'adres- 
se d'instruction qui a fait l^objet d«une recherche 
a I'avance, en provenance desdits premiers moyens, 
le r6sultat de la comparaison effectuee par lesdits 
quatriemes moyens servant a commander la recherche, 

30 a I'avance, de I'adresse d ' instruction dans lesdits 
premiers moyens; des cinquiemes moyens etant congus 
pour comparer 1' adresse d» instruction, qui a fait 
I'objet d'une recherche a I'avance, en provenance 
desdits premiers moyens, avec ladite nouvelle adresse 

35 de 1 'instruction resultant du brancheaent et pour 
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1 generer un signal de coincidence/non coincidence, 
indiquant si, oui ou non, l*adresse d ' instruction 
qui a fait I'objet d'une recherche a I'avance, en 
provenance des premiers moyens , et la nouvelle adresse 

5 de 1 ^ instruction resultant du branchement coincident 
ou ne coincident pas, le signal de coincidence/non 
coincidence servant a commander la recherche a I'avance 
de 1* adresse d * instruction dans lesdits premiers 
moyens ; et des sixiemes moyens etant census pour 

10 recevoir I'adresse de 1 'instruction resultant du 
branchement, derivee desdits troisiemes moyens, ainsi 
que la nouvelle adresse d ' instruction resultant du 
branchement, lesdits sixiSmes moyens selectionnant 
la nouvelle adresse d ' instruction resultant du bran- 

15 chement dans le cas ou le signal de coincidence/non 
coincidence, en provenance desdits cinquiemes moyens 
indique une coincidence, et selectionnant 1' adresse 
d ' instruction resultant du branchement, d§rivee dudit 
troisieme moyen, dans le cas oil le signal de coinci- 
dence/non coincidence en provenance desdits cinquiemes 
moyens indique une non-coincidence, le signal de 
sortie desdits sixidmes moyens etant alors applique 
aux premiers moyens. 

On se rendra mieux compte des caracteristiques 

25 et des avantages de la presente invention a partir 
de la description qui suit prise en liaison avec 
les dessins joints sur lesquels les memes portions 
sont designees par les memes reperes et sur lesquels: 

-la figure 1 est un diagramme par blocs montrant 

30 I'agencement de I'art anterieur discute dans les 
paragraphes du debut du present expose; 

- la figure 2A est une table illustrant une 
sequence d * instructions memoris6e dans 1 * antememoire 
representee sur la figure 1 ; 

35 - la figure 2B est un ordinogramme pour illustrer 
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1 une routine qui execute les instructions de la liste 

de la figure 2A; 

la figure 3 est un diagramme montrant les 

operations en mode pipeline incluant 5 etages IF, 
5 DC I AD, OF et EX; 

- la figure U est une chronogramme qui decrit 
le type d* operation faisant apparaitre le probleme 
des pertes de cycles machine mentlonne ci-dessus; 

- la figure 5 est un diagramme par blocs montrant 
10 I'agencement qui caracterise une premiere realisation 

de la presente invention; 

la figure 6 est un chronogramme semblable 
a celui represents sur la figure Ui montrant la fagon 
dont les operations s'effectuent avec la premiere 
15 realisation de la presente invention; et 

- les figures 7 et 8 sont des diagrammes par 
blocs montrant les agencements qui caracterisent 
la seconde et la troisieme realisations de la presente 
invention respectivement • 

20 On va discuter, en se referant aux figures 5 

et 6, une premiere realisation de la presente 
invention. 

La figure 5 est un diagramme par blocs montrant 
un agencement d'une section formant table des donnSes 

25 historiques de branchement BHT A-OA qui caracterise 
la premiere realisation. Au point de vue de cet avan- 
cement, la section 4-OA diffdre de sa contrepartie 
40 (figure 1 ) en ce sens que la section 40A comporte 
en plus un comparateur 60 et un selecteur 62. 

30 Le comparateur 60 comporte deux entrees, dont 

I'une est couplSe pour recevoir I'adresse d'instruc- 
tion ayant fait I'objet d»une recherche a I'avance, 
par la ligne U3f tandis que 1' autre entree est direc- 
tement couplee a la ligne (3) pour recevoir une 

35 nouvelle adresse d ' instruction de branchement pro- 
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1 venant de I'organe 18 de controle des taches dans 
le but d'actualiser la table des donnees historiques 
de branchement BHT. Le comparateur 60 a sa sortie 
couplee avec le selecteur 26 par la ligne 45 et aussi 

5 avec le selecteur 62 pour commander son fonctlon- 
nement, Le selecteur 62 est congu pour recevoir une 
adresse d ' ins truction resultant du branchement fournie 
par la memoire de distribution d'adresses d'instruc- 
tion resultant du branchement BTA ainsi qu'une 

10 nouvelle adresse d ' instruction resultant du bran- 
chement provenant de I'organe 18 de controle des 
taches, pour actualiser la table BHT, par I'inter- 
mediaire de la ligne (4). On a deja discute dans 
les paragraphes du debut le f onctionnement des autres 

15 blocs 4.2, ©t 4.6 de la figure 5 et on en omettra 

done, par souci de briSvete, la description ici. 
La figure 6 est un chronogramme qui caracterise le 
f onctionnement de la premiere realisation aux etages 
de structure pipeline IP, DC, AD, OF et EX repre- 

20 sentes sur la figure 3« 

Comme dans I'art anterieur, on suppose que la 
section 40a formant table des donnees historiques 
de branchement BHT n'a pas reussi, a 1' instant TO, 
a rechercher I'adresse d ' instruction de branchement 

25 "A+4.", Par consequent, le circuit d' execution 36 
ne peut pas, a 1' instant T5, determiner une adresse 
d ' instruction resultant du branchement. Dans ce cas, 
les operations ex6cut§es a tous les etages IF-EI 
sont annulees ou invalidees. Puis, a 1' instant T6, 

30 I'organe 18 de controle des taches precede a I'actua- 
lisation de la table BHT en Scrivant dans la memoire 
42 de nouvelles donnees incluant 1' adresse d' instruc- 
tion de branchement "a+4" et en ecrivant egalement 
de nouvelles donnees incluant 1' adresse d 'instruction 

35 resultant du branchement "a" dans ce cas particulier. 
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Conf ormlment a la premiere realisation, le compa- 
rateur 60 peut detecter, au cours d'un intervalle 
de temps T6, la coincidence entre I'adresse d'instruc- 
tion ayant fait I'objet d^une recherche a I'avance, 
en provenance du registre 20, et la nouvelle adresse 
"a+4" d ' instruction de branchement. Par consequent, 
le comparateur 60 emet, au cours du meme intervalle 
de temps T6, le signal de commande indiquant le succes 
de la comparaison ( c ' es t-a-dire la coincidence) et 
I'envoie au selecteur 62. Par consequent, le selecteur 
62 peut envoyer la nouvelle adresse "a" d * instruction 
resultant du branchement au selecteur 26 par la ligne 
Ul a 1* instant suivant T6. II faut done comprendre 
que: (a) le circuit d'execution 36 execute I'operation 
de branchement BR sL 1' instant T11 et (b) la perte 
PERTE B (figure U) inherente a l^art anterieur peut 
s'eliminer conformement a la premiere realisation. 

On se refere maintenant i la figure 7 qui 
represente, sous forme d'un diagramme par blocs, 
un agencement d'une seconde realisation de la presente 
invention. En comparaison de la premiere realisation 
de la figure 5, la seconde realisation comporte en 
outre un premier et un second groupes de mSmoires 
tampons 64., 66. Le premier groupe 64. de mimoires 
tampons est constitue de quatre memoires tampons 
(64.(1 ) -64(4) . De meme le second groupe 66 de memoires 
tampons comporte quatre memoires tampons 66(1 )-66(4-) • 
La seconde realisation est bien adaptee au cas dans 
lequel il faut quatre intervalles de temps pour ecrire 
dans les memoires de distribution 42, 44 les donnees 
constituant la nouvelle adresse mentionnee ci-dessus. 
II faut noter que le nombre de mSmoires tampons dans 
chacun des groupes 64i 66 de memoires tampons n'est 
pas limite a quatre (4) et peut etr modifi' en faveur 
de tout nombre en fonction de la cone ption du systeme 
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d' ordinatour . 

En se reportant maintenant a la figure 8, elle 
represente sous forme d'un diagramme par blocs une 
troislSme realisation de la presente invention. La 
troisieme realisation comporte en outre quatre compa- 
rateurs 68(1) -68 (4) et un selecteur 70 en plus de 
I'agencement de la seconde realisation. On comprend 
clairement que lorsque I'un des comparateurs 60 et 
68(1 )-68(4.) detects une coincidence entre les donnSes 
de ses deux entries, le allecteur 70 selectionne 
les donnles constituant la nouvelle adresse corres- 
pondante i appliquer i la memoire U de distribution 
d'adresses pour 1« operation d ' actualisation . Comme 
dans la seconde realisation, le noKbre de memoires 
tampons dans chaque groupes 64, 66 de memoires tampons 
n'est pas limit! 4 quatre. La troisieme realisation 
est tres avantageuse en ce sens qu'elle inclut toutes 
les caracteristiques que I'on a indique pour la 
premi&re et la seconde realisations, bien que son 
agencement de materiel informatique soit un pen 
plus complexe en comparaison des autres. 

On comprendra que 1« expose ci-dessus ne repre- 
sente que quelques unes des rSalisations possibles 
de la presente invention et que le concept sur 
laquelle I'invention est basee n'y est pas specifi- 
quement limltee. 
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REVENDICATIONS 

1. Agencement pour predire une adresse de l*ins- 
truction resultant d^un branchement d'un systeme 
de traitement numerlque des donnees, caracterise 
en ce qu'il comporte; 

des premiers moyens (20) pour aller chercher 
a l^avance une adresse d ' instruction d^une sequence 
d ' instructions donnee ; 

des seconds moyens (4-2) pour memoriser une plu- 
ralite d^adresses d^instruction de branchement, 
lesdits seconds moyens etant couples pour recevoir 
I'adresse d'instruction qui fait I'objet d'une recher- 
che SL I'avance et qui est utilisee pour fournir, 
en provenance desdits seconds moyens, une adresse 
d'instruction de branchement coincidant avec elle, 
lesdits seconds moyens etant sujets a actualisation 
lorsque I'on y 6crit une nouvelle adresse d'instruc- 
tion resultant du branchement; 

des troisidmes moyens (40) pour m6moriser une 
pluralite d'adresses d'instruction resultant de 
branchement qui correspondent, une a une, aux adres- 
ses d'instruction de branchement memorisees dans 
lesdits seconds moyens, lesdits troisiemes moyens 
etant coupl6s pour recevoir l*adresse d'instruction 
qui fait I'objet d'une recherche a I'avance et qui 
est utilisee pour obtenir par deduction I'adresse 
de 1 ' instruction resultant du branchement qui corres- 
pond a I'adresse de 1 ' ins truction du branchement 
qui coincide avec I'adresse d'instruction qui a fait 
I'objet d'une recherche a I'avance dans lesdits 
seconds moyens (4-2), lesdits troisiemes moyens (40) 
etant sujets k actualisation lorsque I'on y ecrit 
une nouvelle adresse d'instruction resultant du bran- 
chement ; 

des quatriemes moyens (4-6) etant congus pour 
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1 comparer une adresse d * instruction de branchement, 
fournie par lesdits seconds moyens (4-2), avec I'adres- 
se d'instruction qui a fait I'objet d'une recherche 
a I'avance, en provenance desdits premiers moyens 

5 (20), le resultat de la comparaison effectuee par 
lesdits quatriemes moyens (4.6) servant a commander 
la recherche, a I'avance, de I'adresse d ' instruction 
dans lesdits premiers moyens (20); 

des cinquiemes moyens (60) etant congus pour 

10 comparer 1' adresse d 'instruction, qui a fait I'objet d'une 
recherche a I'avance, en provenance desdits premiers 
moyens (20), avec ladite nouvelle adresse de 1' ins- 
truction resultant du branchement et pour generer 
un signal de coincidence/non coincidence, indiquant 

15 si, oui ou non, 1' adresse d' instruction qui a fait I'objet 
d'une recherche a I'avance, en provenance des pre- 
miers moyens (20), et la nouvelle adresse de I'ins- 
truction resultant du branchement coincident ou ne 
coincident pas, le signal de coincidence/non coinci- 

20 dence servant a commander la recherche a I'avance 
de I'adresse d ' ins truction dans lesdits premiers 
moyens (20); et 

des sixiemes moyens (42) etant census pour 
recevoir 1' adresse de 1 ' instruction resultant du 

25 branchement, derivee desdits troisiemes moyens (40) j 
ainsi que la nouvelle adresse d ' instruction resultant 
du branchement, lesdits sixiemes moyens (62) selec- 
tionnant la nouvelle adresse d ' instruction resultant 
du branchement dans le cas ou le signal de coinci- 

30 dence/non coincidence, en provenance desdits cin- 
quiemes moyens (60) indique une coincidence, et 
selectionnant I'adresse d'instruction resultant du 
branchement, derivee dudit troisieme moyen (40), 
dans le cas ou le signal de coincidence/non coinci- 

35 dence en provenance d sdits cinquiemes moyens (60) 
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1 indique une non-coincidence, le signal de sortie 
desdits sixiemes moyens (62) etant alors applique 
aux premiers moyens (20) . 

2. Agencement comme revendique dans la revendi- 

5 cation 1, caractSrise par le fait qu'il comporte 
en outre: 

une pluralite de premieres memoires tampons 
{6U{^)-6U(A)) disposees en serie pour retarder I'ap- 
plication, auxdits seconds moyens, de la nouvelle 

10 adresse d ' instruction de branchement; et 

une pluralite de secondes memoires tampons (6^- 
(1)-66(4)) disposees en serie pour retarder I'appli- 
cation, auxdits troisiemes moyens, de la nouvelle 
adresse de 1 ' instruction resultant du branchement. 

-| 5 3. Agencement comme revendique dans la reven- 

dication 2, caracterise par le fait qu'il comporte 
en outre: 

une pluralite de comparateurs (68(1 )-68(4) ) 
dont chacun est congu pour comparer I'adresse d'instruction 
20 qui a fait I'objet d'une recherche a I'avance et 
provient desdits premiers moyens avec ladite nouvelle 
adresse de 1 ' instruction resultant du branchement, 
retardee par une ou plusieurs des premieres memoires 
tampons; et 

25 un selecteur (70) etant couple avec ladite se- 

conde pluralite de memoires tampons et ladite pluralite 
de comparateurs pour selectionner une nouvelle adresse 
de 1 'instruction resultant du branchement en reponse 
au fait qu'une coincidence a ete detectee par l*un 

30 de ladite pluralite de comparateurs et pour entrer 
la nouvelle adresse de 1 ' instruction resultant du 
branchement, ainsi selectionnee , dans lesdits sixiemes 
moyens • 
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